Nonorthogonality in Ill–Conditioned Systems

نویسندگان

  • D. R. Jensen
  • D. E. Ramirez
چکیده

A ridge version of an ill–conditioned system is long held to “act more like an orthogonal system” than the system itself. Surrogate models exist also having smaller expected mean square than OLS, and surrogate solutions are seen to have uniformly smaller residual sums of squares than ridge. Ridge and surrogate solutions are compared on several hallmarks of orthogonality, to include conditioning of dispersion matrices, variance inflation factors, isotropic variances, and a sphericity index for probability contours and for ellipsoids of concentration of the estimators. On these criteria, ridge solutions are shown to exhibit erratic behavior, diverging from orthogonality as the ridge scalar evolves; whereas surrogate solutions increasingly resemble those from orthogonal systems. These limitations trace to a failure of ridge to address adequately the ill-conditioning intrinsic to the original system. Computations are simplified by invariance to those appropriate for canonical models based on singular decompositions. Case studies illustrate the central issues.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improving the Solvability of Ill-conditioned Systems of Linear Equations by Reducing the Condition Number of Their Matrices

This paper is concerned with the solution of ill-conditioned Systems of Linear Equations (SLE’s) via the solution of equivalent SLE’s which are well-conditioned. A matrix is first constructed from that of the given ill-conditioned system. Then, an adequate right-hand side is computed to make up the instance of an equivalent system. Formulae and algorithms for computing an instance of this equiv...

متن کامل

ABS Solution of equations of second kind and application to the primal-dual interior point method for linear programming

 Abstract  We consider an application of the ABS procedure to the linear systems arising from the primal-dual interior point methods where Newton method is used to compute path to the solution. When approaching the solution the linear system, which has the form of normal equations of the second kind, becomes more and more ill conditioned. We show how the use of the Huang algorithm in the ABS cl...

متن کامل

A Survey of Preconditioners for Ill-Conditioned Toeplitz Systems

In this paper, we survey some of latest developments in using preconditioned conjugate gradient methods for solving mildly ill-conditioned Toeplitz systems where the condition numbers of the systems grow like O(n) for some > 0. This corresponds to Toeplitz matrices generated by functions having zeros of order. Because of the ill-conditioning, the number of iterations required for convergence in...

متن کامل

On the applicability of compressed sensing to ill-conditioned and noisy systems

The influence of noise and the effects of ill-conditioning of the measurement matrix on the effectiveness of l1-based recovery of sparse signals in high dimensional spaces is investigated. Even for moderately ill-conditioned systems it is found that such a method performs much worse than for random matrix based problems that are often presented. On the other hand, when considering different noi...

متن کامل

A Calibration Algorithm for Microelectromechanical Systems Accelerometers in Inertial Navigation Sensors

In the present work we develop an algorithm for calibrating MEMS sensors, which accounts for the nonorthogonality of the accelerometers’ axis, as well as for the constant bias and scaling errors. We derive an explicit formula for computing the calibrated acceleration, given data from the sensors. We also study the error, that is caused by the nonorthogonality of the axis.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008